1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | sibgrapi.sid.inpe.br |
Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
Identifier | 8JMKD3MGPAW/3S3E6JL |
Repository | sid.inpe.br/sibgrapi/2018/10.17.18.21 |
Last Update | 2018:11.06.12.27.25 (UTC) thales.korting |
Metadata Repository | sid.inpe.br/sibgrapi/2018/10.17.18.21.38 |
Metadata Last Update | 2022:05.18.22.18.32 (UTC) administrator |
Citation Key | MachicaoBrun:2018:FiPaEx |
Title | Finding Patterns and Exploiting Pseudo-randomness using Complex Systems |
Format | On-line |
Year | 2018 |
Access Date | 2024, May 13 |
Number of Files | 1 |
Size | 2991 KiB |
|
2. Context | |
Author | 1 Machicao, Jeaneth 2 Bruno, Odemir M. |
Affiliation | 1 Instituto de Física de São Carlos 2 Instituto de Física de São Carlos |
Editor | Ross, Arun Gastal, Eduardo S. L. Jorge, Joaquim A. Queiroz, Ricardo L. de Minetto, Rodrigo Sarkar, Sudeep Papa, João Paulo Oliveira, Manuel M. Arbeláez, Pablo Mery, Domingo Oliveira, Maria Cristina Ferreira de Spina, Thiago Vallin Mendes, Caroline Mazetto Costa, Henrique Sérgio Gutierrez Mejail, Marta Estela Geus, Klaus de Scheer, Sergio |
e-Mail Address | mj.machicao@gmail.com |
Conference Name | Conference on Graphics, Patterns and Images, 31 (SIBGRAPI) |
Conference Location | Foz do Iguaçu, PR, Brazil |
Date | 29 Oct.-1 Nov. 2018 |
Publisher | Sociedade Brasileira de Computação |
Publisher City | Porto Alegre |
Book Title | Proceedings |
Tertiary Type | Master's or Doctoral Work |
History (UTC) | 2018-10-17 18:21:38 :: mj.machicao@gmail.com -> administrator :: 2018-11-06 12:26:56 :: administrator -> thales.korting :: 2018 2018-11-06 12:27:25 :: thales.korting -> administrator :: 2018 2022-05-18 22:18:32 :: administrator -> :: 2018 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Keywords | patterns pseudo-randomness pattern recognition complex systems chaos theory |
Abstract | In this work, we present patterns and pseudo-randomness in an approach that relates both concepts, which traditionally are seen as opposites. This approach uses the mathematical basis of complex systems for two purposes: to exploit the spectrum of pseudo-randomness of chaotic systems in a quest to achieve true randomness and, the development of pattern recognition methods based on artificial life in complex networks that finally intertwined the search for patterns in pseudo-random sequences. In the first part, we developed a method to explore the depth properties of chaotic systems, specifically in the logistic map and tent map, as sources of pseudo-randomness. We observe that the patterns disappear and the pseudo-randomness is increased by removing k-digits to the right of the decimal separator of the chaotic orbits. Thus, a rapid transition from "weak to strong" randomness was evidenced as k tends to infinity, which allows a parametrically pseudo-randomness. In the second part, it was proposed the combination of cellular automata in the network topology (also called network-automata), to characterize networks in a pattern recognition context. Four problems were explored: identifying online social networks; identify organisms from different domains of life through their metabolic networks; the problem of authorship identification; and classifying stomatal distribution patterns varying according to different environmental conditions. Finally, this same approach was used to analyze the sequences of pseudo-random numbers generated by the gold standard k-logistic map PRNG in a context of pattern recognition. The proposed approach allowed to explore patterns and pseudo-randomness extracted from a myriad of systems with successful results in terms of accuracy and good pseudo-randomness. This work has brought significant advances in real-world pattern recognition tasks across a wide range of fields such as cryptography, cryptoanalysis, biology, and data science. |
Arrangement | urlib.net > SDLA > Fonds > SIBGRAPI 2018 > Finding Patterns and... |
doc Directory Content | access |
source Directory Content | camara-ready.pdf | 17/10/2018 15:21 | 2.9 MiB | |
agreement Directory Content | |
|
4. Conditions of access and use | |
data URL | http://sibgrapi.sid.inpe.br/ibi/8JMKD3MGPAW/3S3E6JL |
zipped data URL | http://sibgrapi.sid.inpe.br/zip/8JMKD3MGPAW/3S3E6JL |
Language | en |
Target File | camara-ready.pdf |
User Group | mj.machicao@gmail.com |
Visibility | shown |
Update Permission | not transferred |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/banon/2001/03.30.15.38.24 |
Next Higher Units | 8JMKD3MGPAW/3RPADUS |
Citing Item List | sid.inpe.br/sibgrapi/2018/09.03.20.37 11 sid.inpe.br/sibgrapi@80/2007/08.02.16.22 3 sid.inpe.br/banon/2001/03.30.15.38.24 2 |
Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume |
|